

import java.util.Scanner;

public class prime {
    public static void main(String[] args) {
        int i,j;
        //外层循环:给定一列数字 j，这列数字中可能有素数，也可能没有素数，我们要从中找出素数，
        for (j = 2; j < 100; j++) {

            /*
            * 部分①
            * 内层循环，循环出比 j 小的数字 i ，使 j 与 i 相模，如果模为0，则 j 可以整除 i，进而可知 j 不是素数，反之 j 为素数
            * 分别以5、6两个数字为例
            * 当j = 5时，i等于2、3、4,这三个数字都不被5整除，则5是素数，待i==4时，内层循环结束，执行部分②的代码，将j和i带入表达式 i > j / 2 可以得4 > 5 / 2为真，所以输出5
            * 当i = 6时，i等于2、3、4、5,这四个数字中，当i==2时就可以被6整除，则6不是素数，所以直接结束内层循环，执行部分②的代码，将j和i带入表达式 i > j / 2 可以得2 > 6 / 2为假，所以不做输出
            * */
            for (i = 2; i <= j / 2; i++) {
                if (j % i == 0) {
                    break;
                }
            }

            /*
            * 部分②
            * 这里相当于一个标记
            * */
            if (i > j / 2) {
                System.out.println(i + ":" + j);
            }
        }
    }
}
